Quê quán ở Fort Worth, Texas, Marrs đậu bằng Cử nhân Khoa học Xã hội ngành báo chí của Viện Đại học North Texas năm 1966 và hoàn thành chương trình sau đại học tại Viện Đại học Công nghệ Texas ở Lubbock, Texas từ năm 1967 đến năm 1968. Bắt đầu vào đại học, ông làm phóng viên, họa sĩ truyện tranh và nhiếp ảnh gia cho một số tờ báo ở Texas, bao gồm Denton Record-Chronicle, Lubbock Avalanche-Journal và Lubbock Sentinel. Năm 1968, ông được tờ Fort Worth Star-Telegram nhận vào làm phóng viên cảnh sát và phóng viên chuyên tổng hợp tin tức về các câu chuyện địa phương, ở châu Âu và Trung Đông. Từ năm 1969 đến 1970, ông đồng thời phục vụ trong một đơn vị tình báo của Lục quân Trừ bị Hoa Kỳ (dưới sự bảo trợ của Quân đoàn 4) với tư cách là dịch giả của tạp chí định kỳ Pháp và Đức; khi Quân đội đề nghị khắc phục tình trạng đau vai kéo dài trước khi được lệnh động viên theo lịch trình hoặc phải từ bỏ nghĩa vụ quân sự, ông đã chấp nhận lựa chọn thứ hai.[4] Sau đó, ông trở thành nhà văn quân sự và hàng không vũ trụ của tờ báo và là một phóng viên điều tra. Sau khi rời khỏi Star-Telegram để sang làm việc chỗ Jerre R. Todd và Associates (một công ty quan hệ công chúng ở Arlington, Texas) vào năm 1972, ông trở lại tờ báo vào năm 1974 trước khi rời đi một lần nữa vào năm 1980.